ASYMPTOTICS OF ORTHOGONAL POLYNOMIALS 
AND POINT PERTURBATION ON THE UNIT CIRCLE 
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Abstract. In the first five sections, we deal with the class of 
probability measures with asymptotically periodic Verblunsky co- 
efficients of p-type bounded variation. The goal is to investigate 
the perturbation of the Verblunsky coefficients when we add a pure 
point to a gap of the essential spectrum. 

For the asymptotically constant case, we give an asymptotic for- 
mula for the orthonormal polynomials in the gap, prove that the 
perturbation term converges and show the limit explicitly. Fur- 
thermore, we prove that the perturbation is of bounded variation. 
Then we generalize the method to the asymptotically periodic case 
and prove similar results. 

In the last two sections, we show that the bounded variation 
condition can be removed if a certain symmetry condition is sat- 
isfied. Finally, we consider the special case when the Verblunsky 
coefficients are real with the rate of convergence being c n . We 
prove that the rate of convergence of the perturbation is in fact 
0(c„). In particular, the special case c„ = 1/n will serve as a 
counterexample to the possibility that the convergence of the per- 
turbed Verblunsky coefficients should be exponentially fast when 
a point is added to a gap. 



1. Introduction 

1.1. Background. Suppose d\i is a probability measure on the unit 
circle <9D = {z £ C : \z\ = 1} . We define an inner product and a norm 
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on L 2 (<9ID), dfi) respectively as follows: 



(f,9) = I f{e*)g{e w W{d) (1.1) 

1/2 



\f(e ie )\ 2 d»(e) ) (1.2) 



Using the inner product defined above, we can orthogonalize 1, z, z 2 , . . 
to obtain the family of monic orthogonal polynomials associated with 
the measure <i/i, namely, ($ n (z, rf / u)) ng N- We denote the normalized 
family as (<p n (z, dfj)) n&i . 

Closely related to & n (z) is the family of reversed polynomials, defined 
as $n(z) = z n Q n (l/z). They obey the well-known Szego recursion 
relation 

$„+l(z) = Z$ n (z) - O^K(Z) (L3) 

and a n is known as the n-th Verblunsky coefficient. The Szego recur- 
sion relations for the normalized families are 

ip n+1 (z) = (1 - \a n \ 2 )- 1/2 (z<p n (z) - c^(f* n (z)) (1.4) 

V* n+1 (z) = (1 - \a n \ 2 )- 1/2 (<Pn(t) ~ «n^nW) (1.5) 

These recursion relations will be useful later in this paper. For more 
on orthogonal polynomials on the unit circle, the reader may refer to 

[121 ESI EZl ESI ED]. 

1.2. The point mass problem. We add a point mass ( = e luJ G <9B 
with weight < 7 < 1 to dfi in the following manner: 

^ = (1 — 7)^ + 7^ (1.6) 

Our goal is to investigate a n {dv). 

Remark about notation: From now on, any object without the 
label (du) is considered to be associated with the original measure dfi, 
unless otherwise stated. 

Point mass perturbation has a long history (see the Introduction of 
[3T] ) . One of the classic results is the following theorem by Geronimus 

m 
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Theorem 1.1. (Geronimus) Suppose the probability measure dv is de- 
fined as in ([Op- Then 

$ n {z, dv) = $ n (z) - x _! , ' — 7T7T (1-7) 

(1-7)7 1 + K n - 1 (C,Q 

where 

n 
j=0 

and all objects without the label {dv) are associated with the measure 
d\i. 

Since $„(0) = — ct„_i, by putting z = into (11.71) one gets a formula 
relating the Verblunsky coefficients of d\i and dv. 

Formula (II. 7p was rediscovered by Nevai [18] for OPRL and by 
Cachafeiro-Marcellan [U EJ E] for OPUC. For general measures on C, 
the formula is from Cachafeiro-Marcellan [7j [8] . Using a totally differ- 
ent approach, Simon [28] found the following formula for OPUC: 

a n (dv) =a n - q-^tfn+xiO ( aj -i -^±- (pj(C) ) (1.9) 

where q n = (1 - 7) + 7^n((, C); «-i = -1- 

In [HUES], we applied the Christoffel-Darboux formula to (II .9p and 
proved the following formula for a n (dv): 

a n (dv) = a n (dfi) + A n (C) (1.10) 

where 



MC) = (i-^ + ^CC) ' *"^> = Lmoi 

This prompted us to study the asymptotic behavior of <p n (z) on dH) in 
order to understand the asymptotics of (11.111) . 

In [51] . we considered the class of probability measures with £ 2 

Verblunsky coefficients of bounded variation, i.e., 
00 00 

\a n \ 2 < 00 and |a n — a n+ \\ < 00. (1-12) 

n=0 n=0 

In this paper, we consider the class of measures with asymptotically 
periodic Verblunsky coefficients of p-type bounded variation (this term 
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was first introduced in [20]), i.e., given a periodic sequence f3 n of period 

P, 

oo 

lim (a n — /3 n ) = and } \a n+p — a n \ < oo. (1-13) 

n— >oo 

n=0 

First, we handle the special case p — 1; then we generalize the 
method to any p. It is well-known that any measure satisfying (I1.13P 
has the same essential spectrum as dfip (the measure associated with 
(/5 n ) n€ N) which is supported on a finite number of bands. The reader 
may refer to Chapter 11 of [28] for a detailed discussion of periodic 
Verblunsky coefficients. 

1.3. Gaps and Periodicity. Before we move on to stating the results, 
it would be helpful to have a brief discussion about gaps and periodicity. 

By an application of Weyl's Theorem to the CMV matrix (see The- 
orem 4.3.5 of [27J), « n — > L implies that dfi has the same essential 
spectrum as the measure dfi with Verblunsky coefficients a n (dfi ) = L 
(the measure dfio is known to be associated with the Geronimus poly- 
nomials). Besides, it is known that dfi^ is supported on the arc 

r L =[9\L\,2<K-9\ L \] (1.14) 

where 9\l\ = 2 arcsin(|L|), and dfj,Q admits at most one single pure point 
in [— 9\l\, 9\l\}. In other words, there is a gap Gl in the spectrum, with 
at most one pure point inside. The reader may refer to Example 1.6.12 
of [27] for a detailed discussion. 

Note that a n = L can be seen as a periodic sequence of period 1, in 
fact, there is a more general result concerning gaps in the spectrum for 
measures with periodic Verblunsky coefficients. The precise statement 
reads as follows (see Theorem 11.1.2 of [28]): let ((3 n ) n be a periodic 
family of Verblunsky coefficients of period p, i.e., (3 n = (3 n+p for all n. 
Let dfi/3 be the associated measure. Then {e ld : |Tr(T p (e ie )| < 2} is 
a closed set which is the union of p closed intervals B\ , . . . , B p (which 
can only overlap at the endpoints). Let 



B = U P J=1 B 3 



(1.15) 
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Moreover, B is the essential support of the a.c. spectrum. In each 
disjoint open interval on dV>\B, d\i has either no support or a single 
pure point. 

As a result, in both cases that we consider, there are gaps in the 
spectrum and when z G <9B is in one of those open gaps, we have 
\Tr T p {z)\ >2. 

The reader may refer to Chapter 11 of [28] for a detailed discussion 
of periodic Verblunsky coefficients. 

2. Results 

First, we present a new method for computing the asymptotics of 
(p n {z) in the gap of the spectrum when the family (ct n ) ng N is asymp- 
totically constant and of bounded variation (see formulae (14.541) and 
(I4.55P ). Applying that to the point mass formula (II. lip , we prove the 
following result: 

Theorem 2.1. Let (a n ) n6 N be the Verblunsky coefficients of the prob- 
ability measure d[i on <9IED such that 

tt„4ie ©\{o} (2.1) 

oo 

\a.j + \ — OLj\ < oo (2.2) 

j=0 

Let Gl be the gap of the essential spectrum (not including the end- 
points). We add a pure point ( = e %e G Gl to dji to form dv as in 
U.6\) . Then one of the following is true: 

(1) If > 0, then the three sequences (|v?n(C)l)n G N, (A n (C)) n eN 
and (a n (dv) — a n (dfj,)) n£ f>} tend to zero exponentially fast. 

(2) J/MC) = 0, then 



(a) lim^oo A n (C) exists, and 

■(C-i)-MC) 1/2 



A oo (0 = lim A n (C) = MC) 1/2 
where 



(2.3) 



2L 

MC) = (C-i) 2 + 4C|L| 2 (2.4) 
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and we choose the branch of logarithm such that (l) 1 ^ 2 = 1. 
(b) Furthermore, {A^Q + L\ = \L\ and 

lim a n (du) = Le iuJ (2.5) 

71— > OO 

where 

2sin 2 (f)-|L| 2 / N 

cosu = \ 2 > ' ' (2.6) 



2sin(f) ,/|L|2-sin 2 (|) 
sinu; = V — (2.7) 

(c) (A n (^)) n£ N is of bounded variation, i.e., 

oo 

^|A n+1 (C)-A n (C)| <oo (2.8) 

ra=0 



Three remarks about Theorem \2.1[ 

(i) Since a n — > L ^ 0, this measure has the same essential spectrum 
as the measure dfio with Verblunsky coefficients a n (dfio) = L, which is 
supported on the arc T\l\ as defined in /12.15\) . 

(ii) Case (1) is a special case of Corollary 24-3 of [29], where Simon 
proved that varying the weight of an isolated pure point in the gap will 
result in exponentially small perturbation to a n (dfi). 

(Hi) By (2c), adding a pure point to the gap will preserve the bounded 
variation property of (a n ) n€ ^. Hence, we can add a finite number of 
points inductively and generalize the result to finitely many pure points 
in the gap. 



Next, we will generalize the technique developed in the proof of The- 
orem 12.11 and prove the following result about measures with asymp- 
totically periodic Verblunsky coefficients: 

Theorem 2.2. Let ((3 n )n& be a periodic family of Verblunsky coeffi- 
cients of period p, i.e., (3 n = (3 n+p for alln, and let d\ip be the measure 
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associated with it. Let T p be the union of open arcs which are the in- 
teriors of the bands that form ess supp(d/i / g). Suppose the measure d\x 
has Verblunsky coefficients (a n ) n€ N that are asymptotically p-periodic 
of bounded variation, i.e., 

lim K - (3 n ) = 0, (2.9) 

n— >oo 
oo 

^ \a n+p - a n \ < oo. (2.10) 

n=0 

Now we add a pure point ( £ <9ID) \ Tp to dfi as in U.10\) . Then one 
of the following is true: 

(1) > 0, then for each fixed < j < p, lim^oo A kp+ j(() = 
exponentially fast. 

(2) = 0, then for each fixed < j < p, lim^oo ^k P +j(C) exists 
and 

oo 

l A (*+WO - Afcp+iCOl < oo- (2.H) 

k=0 

Remark about Theorem \2.2c it is worth noting that if one adds a pure 
point ( as in (11.101) to the support Tp, then lim^oo A n (£) = 0. This 
result was proven by Peherstorfer-Steinbauer (see Theorem 3 of [20],). 

Then we will prove the following result where (a n ) n£ N is not neces- 
sarily of bounded variation: 

Theorem 2.3. Let £ e <9B and n(Q = 0. Suppose lim^oo C n «n = L. 
Then 

lim C"An(C) = -2L. (2.12) 

n— >oo 

As a result, 

lim Ca n (du) = - lim ( n a n (dfi). (2.13) 

n— too n—>oo 

Finally, we use Theorem l2.3l to prove Corollary 12.1 1 below to illustrate 
the non-exponential rate of convergence of A n (£) towards its limit. One 
might have guessed that the convergence should be exponentially fast, 
but we will show that this is not the case! 
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Corollary 2.1. Let a n = L + c n , where L < 0, c n G R and c n — >■ 0. 

T/ien 

A n (l) = -2L-2c n + o(c n ). (2.14) 

In particular, when c n = 1/n, we have the rate of convergence being 
0(l/n) which is not exponential. 

The reader may also refer to [33] in which Wong demonstrated that 
point perturbation of a certain class of measures on the real line would 
result in non-exponential perturbation of the recurrence coefficients. 

There are many papers about measures supported on an interval/arc, 
and about the perturbation of orthogonal polynomials with periodic 
recursion coefficients. For example, the reader may refer to [31 [Til HH1 

m m m hdj. 

Bello-Lopez [3] extended the well-known work of Rakhmanov j22j 
|23[ 124"] and proved the following: let < a < 1 and 8 a = 2 arcsin(a). If 
dfi is supported on the arc 

r B = {Ce9D:|arg(C)|>0a} (2.15) 

such that the absolutely continuous part w{6) > on T a , then lim^oo \a. 
a. Bellos-Lopez's result is restricted to measures that are absolutely 
continuous on the arc, and it was later extended to measures with in- 
finitely many mass points outside the a.c. part of the support (see for 
example, [2] and Theorem 13.4.4 of [28J). However, unlike Theorem 12 .11 
these results do not tell us whether A„(£) approaches a single point. 

In [19] , Peherstorfer-Steinbauer considered the situation where dfi is 
an absolutely continuous measure on supp(dfi) = T a with the a.c. part 
w{6) satisfying the Szego condition on T a , i.e., 

/ \ogw(9)^= K2J =d6 > -oo. (2.16) 
Jr « y / cos 2 (^)-cos 2 (|) 

They proved that if we add a finite number of pure points to the gap to 
form the measure to dr, then lim n _ i>00 a n {dr) exists and the limit has 
norm \a\. In the Appendix, we are going to work out an example that 
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demonstrates the existence of a large class of measures with Verblunsky 
coefficients a n — > L of bounded variation that fail the Szego condition 

(EH. 

Given such a result for orthogonal polynomials on the unit circle, one 
would expect a similar result for the real line. In [2T], Peherstorfer- 
Yuditskii gave the following result: for any Jacobi matrix J whose 
spectrum is a finite gap set with the a.c. part of the spectral measure 
satisfying the Szego condition, then there is a unique Jacobi matrix Joo 
in the isospectral torus such that the orthogonal polynomials of J and 
Joo have the same asymptotics away from the spectrum as n — > oo. In 
particular, this implies that the Jacobi parameters of J converge to the 
parameters of as n — > oo. 

3. Tools 

For the convenience of the reader, a brief discussion of two major 
tools used in the proofs will be presented here. 

3.1. The Cesaro-Stolz Theorem. One of the very important tools 
for the computation of the limit lim n ^ 00 A n (() is the Cesaro-Stolz The- 
orem, which reads as follows: 

Theorem 3.1 (Cesaro-Stolz). Let (r n ) ngN , (0„)„ e N be two sequences 
of numbers such that 9 n is strictly increasing and tends to infinity. If 
the following limit exists 

lim ^ " (3.1) 
then it is equal to lim^oo T n /Q n . 

The reader may refer to [9] for the proof. 

3.2. Kooman's Theorem. Another very useful tool is an application 
of Kooman's Theorem to the family of A n (zy§ as defined in ( 14.21) . 
Kooman's Theorem, adopted for our proof, reads as follows: 

Theorem 3.2 (Kooman [Hl[T7j). Let A be an £x£ matrix with distinct 
eigenvalues. Then there exists e > and analytic functions U(B) and 
D(B) defined on S e = {B : \\B - A\\ < e} such that 
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(1) B = UbDbUq 1 , D B commutes with A. 

(2) Ub is invertible for all B G S e . 

(3) U A = 1, D A = A. 



(4) By picking a basis such that A is diagonal, we can have all Db 
diagonal with entries being the eigenvalues of B. 

Remark: Theorem \3.2\ basically follows the formulation of Theorem 
12.1.7 of [28], except that in [28] the statement was intended for quasi- 
unitary matrices. However, the same proof also holds when A has dis- 
tinct eigenvalues. 

The original Kooman's Theorem appeared in Theorem 1.3 of [16J. 
An application of Kooman's theorem to orthogonal polynomials was 
first made by Golinskii-Nevai [14J. They applied Kooman's result to 
the case when a n — > and J2 n ll^n+i - < 00 to prove that w{6) > 
a.e. on <9D, where w(8) is the a.c. part of the measure. 



The proof of Theorem 12. II will be divided into many steps. First, we 
introduce a few objects and prove a lemma about them (see Lemma 
14.21) . Using Lemma [4. 2[ we will prove that lim^oo A n (() exists. Then 
we compute that limit explicitly and prove that the sequence (A n (C))„ e N 
is of bounded variation. 

4.1. The matrix A n (() and its eigenvalues. Recall the Szego re- 
cursion relations (11.41) and (11. 5p . Observe that they can be expressed 
in matrix form as follows: 



4. Proof of Theorem 12.11 




(4.1) 



Let 




(4.2) 



(4.3) 
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It is known (see Theorem 11.1.2 of [28]) that e € Gl if and only if 



\TrA OQ (e w )\ = (l-\L\ 2 )- 1 / 2 2 



e 

c-os , - 



> 2 (4.4) 



Since ( is in the gap, Aoo = Aoo(£) is hyperbolic, which implies 
that Aoo has two distinct eigenvalues Ai = Xi(C) and A2 = A2(C) such 
that I Ai| > 1 > |A 2 | and A 2 = (A1)" 1 (see Chapter 10.4 of [2H] for an 
introduction to the group U(l, 1), to which Aao(Q belongs). 

Let A n = A n ((). Since A n — > A^ and (TrA^I > 2, for some large 

|TrA„|>2 Vn>Ni. (4.5) 

Hence, for all n > iVj., A n is hyperbolic and has distinct eigenvalues 
Ai,„ and A 2 , n such that |Ai,„| > 1 > |A 2 ,n| and A 2 ,n = (Ai,™) -1 . 

4.2. An(0 an( i Kooman's Theorem. As seen in Section H~T1 above. 
Aoq is hyperbolic. Hence, it has distinct eigenvalues and we can apply 
Kooman's Theorem (Theorem 13. 21) . By Kooman's Theorem, there is 
an open neighborhood S e around A^ and an integer N2 such that 

A n eS e > N 2 (4.6) 

and there exist matrices Ua h and D An such that 

A n = U An D An U^\ (4.7) 

Perform a change of basis to make A^ diagonal, i.e., write 

A 00 = GD 00 G- 1 (4.8) 

where 

fl -=(o£)' (49> 

By the construction of the function D, D An is diagonal under this new 
basis, so there exists a diagonal matrix 

such that 

D An = GD n G-\ (4.11) 
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Now we define 

G n = U An G, (4.12) 
and by (14. 7\\ . we have the following representation of A n : 

A n = G n D n G-\ (4.13) 

4.3. The vector w. Let iV be an integer such that 

N >max{N 1 ,N 2 }, (4.14) 

where Ni and N 2 are defined in (14.51) and (14. 6 p respectively. Let w be 
the vector such that 



w 



™ x j = DnG^An^An-2 ■••Ao L] (4.15) 



We prove the following result about w\ and w 2 : 
Lemma 4.1. Both w± and w 2 are non-zero. 

Proof. First of all, observe that either w± or w 2 must be non-zero, 
because both <Pn(C) an d ^jv(C) are non- vanishing on dH), and both D N 
and G^ 1 are invertible. 

Now we prove w 2 ^ by contradiction. Suppose w 2 = 0. Observe 
that GVw = (y?jv+i(C),^W0) T and |</? n (C)l = K(C)I on 3D. Hence, 
w 2 = implies that the matrix elements (Gat)ii and (Gn) 2 i satisfy 

\{G N )u\ = \(G N ) 21 \ (4.16) 

It will be shown later (see the discussion after (14.631) ) that \G 2 \fG\ i| = 
\L\ < 1. Since Gn — > G, (14.161) cannot be true if N is sufficiently large. 
By a similar argument, we can also prove that w± ^ 0. 

□ 

4.4. Definitions and Asymptotics of /i „ and f 2jU . For n > N (N 
as defined in (14. 14ft ). we let 



n (4.i7) 



k=N+l 
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Furthermore, let /i >n and /2, n be defined implicitly by the equation 
below: 

D n G- 1 G n _ l D n _ l ---D N+1 G N \ l G N w = P n ( fl ' nWl ) . (4.18) 

\T2,nW 2 J 

We are going to prove the following lemma concerning the asymp- 
totics of f 1>n and / 2>n : 

Lemma 4.2. Let f l n and / 2 ,n be defined as in (14.181) . The following 
statements hold: 

(2) One of the following is true: 

• (2a) There exists a constant C such that |/i )n | < C|/2 n |. More- 
over, given any e > 0, there exist an integer N e and a constant 
C t such that 

A2 

Ai 

(2b) \f 2 ,n/fi,n\ ->■ 0. Furthermore, fi = lim^oo / 1>n exists and 



\h,n\ < C t 



Vn > N e . (4.19) 



it is non-zero. 



Proof. We prove statement (1) of Lemma 14.21 For n > N, let the 

left hand side of ffl~T8"D be 

( Wl A ee w (n) = D n G~ l G n -iD n _i ■ ■ ■ D N+l G^ +1 G N w . (4.20) 
First, we want to show that 

\\w{n + 1) - D n+1 w(n)\\ < C\\A n+1 - A n \\\P n \ (\f hn \ + \f 2>n \) . (4.21) 
Note that 

win + 1) - D n+l w{n) = D n+1 (G'^Gn - l) w(n). (4.22) 

We aim to bound each of the components on the right hand side of 
(I4.22p . Since U is analytic on S e , on some compact subset of S e there 
exist constants 771,772 > such that 

||G n -G n _i|| < IIGHII^-^JI < Vi\\A n -4»-i|| (4.23) 
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l|G; 1 ||<||G'- 1 ||||C/^||<r y2 . (4.24) 
Therefore, for rj = T]iT]2, 

WG-^Gn - 1|| = \\G~l, (G n - G n+l ) || < rj\\A n+1 - A n \\. (4.25) 
Moreover, for C\ = max{ \wi\, \ w2\}, we have the following bounds 

(4.26) 



sup \\D n \\ = sup |Ai,„| < 2|Ai| 

n>N n>N 



\w(n) 



<C 1 \P n \(\f 1 , n \ + \f 2 , n \) 



(4.27) 



Combining all the inequalities above and applying them to (14. 22ft . 

we have 

\\w(n + 1) - D n+1 w{n)\\ < C 2 \\A n+1 - A n \\\P n \ (|/ 1>n | + |/ 2 ,„|) (4.28) 

where C 2 is a constant. This proves ( 14.211) . We shall see why ( 14.211) is 
useful as we prove (I4.3Q[) and (14.321) below. 

Since P n +\ = Xi, n +iP n and wi in = P n f\ in wi , there is a constant C3 
such that 



|/l,n+l ~~ /l,n| 



w l,n+l — Ai n+ iWi n 



< 



Pn+l 



\w(n + 1) — D n+1 w(n) 



(4.29) 



\wiP n+ i\ 
By (T4~28l . this implies 

|/l,n+l - fl,n\ < C 3 \\A n+1 - A n \\ (|/ lin | + |/ 2i „|) . 

Thus, by the triangle inequality, 

|A,n+l| < l/l.n+l — fl,n\ + \fl,n\ 

< (1 + C 3 ||A n+1 -A n \\) \f hn \ + C 3 \\A n+1 - A 



(4.30) 



n \\\J2,n\ 



(4.31) 

By a similar argument, one can prove that there is a constant C4 
such that 



r A 2j „ 

J2,n+1 — T J2,n 



<C4A n+1 -A n H\f hn \ + \f 2 , n \) 



(4.32) 
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Similarly, by (I4.32p and the fact that |A2, n /Ai jri | < 1, 

|/2,tH-1 | < (1 + C4H A n+1 — Ai||) |/2,n| + C4II A n+ i — A n \\ \fi t n\ 

(4.33) 

We add (OB to fl433|) to obtain 
|/i,n+i| + l/ 2 ,n+i| < (1 + 2C 5 \\A n+1 - A n \\) (|/ 1)n | + |/ 2 , n |) , (4.34) 

where C 5 = max{C 3 , C 4 }. 

By applying (14.341) recursively, we conclude that 



SUp (\fi, n \ + |/2,n|) < OO. 



(4.35) 



Therefore, (I4.3Q[) and (I4.32[) imply that |/i, n +i — fi, n \ an d l/2,n+i — 
^2,nf2,n/ ^i,n\ are bounded. Furthermore, by the triangle inequality, 
there is a constant Cq such that 



|/l,n+l| — \fl,n\ + C6||^n+1 — A n \ 



1/ 



2,51+1 1 



< 



2,n /. 
— J2,r 



+ Cell^n+i — 1 1 - 



(4.36) 
(4.37) 



By applying (I4.36P and (I4.37P recursively, we conclude that for any 
fixed M such that N < M < n, 



|/i,n+i| < \h, M \+CeJ2W A i+i- A 



3 11 ' 



(4.38) 



j=M 



i/ 2 ,n+ii < n 

j=M 



Ai, 



|/ 2 ,Af|+C 6 ^ (4.39) 

j=Af 



A 2J 



Without loss of generality, consider n = 2M. Since |A 2>n /Ai jn | — > 

iA a /Axi < 1, n;=M 

00 implies that 



— t- as n — > 00. Moreover, J^ . ||A,-+i — < 
— 1 1 — > as n — > 00. 
Therefore, |/2,n| — )■ as n — » 00. This proves (1) of Lemma [4.21 



We proceed to prove statement (2) of Lemma 14.21 

There are two possible cases concerning / l n and / 2>n : 
Case (1): There exist a fixed integer K and a constant C, |/i, n | < 
C\f 2 ,n\ for all n > K. 

Case (2): For any integer K and any constant M, there exists an integer 
n K ,M > K such that \fi, nKM \ > M|/ 2>nKM |. 
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Case (1): (I4.32[) implies that for n > max{iV, K}, there is a con- 
stant C-j such that 



2,n+l 





^2,n 




Ai, n 



+ C 7 \\A 



n+1 



A, 



If. 



2,71 



(4.40) 



Therefore, given any e > 0, there exist iV e and a constant C e such 
that 

1A 2 



|/2,n| < Ce 



Ai 



Vn > 



(4.41) 



In other words, f2, n decays exponentially fast; hence, so does fi jU . This 
proves (2a) of Lemma [4.21 



Case (2): Let r n = f2, n / fi,n- First, we want to show that given 
any e > there exists an integer J e such that \rj\ < e for all 

3 > Je- 

First, we show that both / ljTl and fi )U+ i are non-zero, as (I4.43P below 
will involve /i jTl and /i jTV +i hi the denominator. 

By assumption, we are free to choose any M, so we choose an integer 
M such that 1/M < e. Consider any fixed pair (K, M) (we will choose 
K later in the proof). We are guaranteed the existence of an integer 
n = tik,m > K such that \r n \ < 1/M = e, which also implies that 
/i jTl 7^ 0. Furthermore, by the triangle inequality and (14.301) . 



(4.42) 



/l.n+l 


> 1 - 


/l,n+l — fl,n 


fl,n 




fl,n 



> l-C 3 ||A n+1 -A n ||(l + |r n |) >0. 



Thus, /i, n +i is also non-zero. 
By the triangle inequality, 



r n +i ~ - — r. 



< 



/2.71+I ^2,n f2,n 



fl,n+l 
/2,n+l 



Al,n /l,n+l 

V^2,n/ Al, n )/2 
/l,n+l 



+ 



A 



2,n. 



Ai, 



+ 



2,H 



f2,r 



A, 



n+1 



fl,r 



(4.43) 



A2,ra 
Al, n 



fl,n ~~ A, n+l 



fl,n 



+ 1 
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By ( 14.301) and (I4.32p . there exists a constant C$ such that 



A 2 ,n 
r n+l 7 r n 



< 



1 + 




A 2>n 


/ Al,n 







C f 8 ||A+l-A,||(|/l,«| + |/2,n|) 
\fl,n 



(4.44) 



C 8 (l + |r n ||A 2 ,n/Ai,n|)||A+i - An 



\fl,n-\ 



l + \r n \). 



Furthermore, by inverting (I4.42p one gets 



l,n 



1,71+1 



< 



1 



i-C 3 ||4h-i-Ai||(i + K 



(4.45) 



Then we plug this into ( I4.44j) to obtain 

A2,n 



r n +i\ < 



Ai, 



+ 



c 8 (i + 




|A 2 ,„/Ai, n |)(l + 


|r„|) 


1-C3 


||Ah-i-A»II(i + I 


r n \) 



|^4n+l — A n \\ . 

(4.46) 

Let R n be the second term on the right hand side of (I4.46j) . Note 
that the quotient in front of ||^4 n +i — A n \\ is bounded. Hence, for any 
sufficiently large K, there exists n = n n ^ > K such that |r„ +1 | < \r n \ < 
e. 

Applying the same argument to r„ + i, we can prove that |r n+2 | < e. 
Inductively, \rj\ < e for all large j. This proves |/2,n//i,n| — * 0, the first 
claim of (2b) of Lemma 14.21 

It remains to show that lim^oo f n exists. We divide both sides 
of gSQD by |/ ljn |. Since \r n \ 0, 

/l,n+l 



fl,n 



1 



< C\\A n+1 - A n \\ (1 + \r n \) ->• 0. 



(4.47) 



Moreover, log is analytic near 1, so in an e- neighborhood of 1 there 
is a constant E such that 



By dHZD, 



log 2; I = I log C — log 1| < E\z — 1|. 

/l,n+l 



log 



fl,n 



< C\\A n+1 -A n \ 



(4.48) 



(4.49) 
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Therefore, the series ^jljv^°S (A>i+i/A,i) * s absolutely convergent. 
Furthermore, as we have seen in ( 14.42p . /ij 7^ for all large j. Thus, 
log fi j is finite and the following limit 



lim log/ ln+1 = lim V" (log/ li+ i - log/ij) + log/i, 

n— >oo n— >oo ' 4 



(4.50) 



0=P 



exists and is finite. We call the limit lim^oo /i „ = f\. This proves the 
second part of (2b) and concludes the proof of Lemma I4.2L 

□ 

Proof of Theorem \2.1\ By statement (2) of Lemma 14.21 there are 
two possible cases: 

First Case. This corresponds to (2a) of Lemma 14.21 Recall that for 
n > N, 



T 



(4.51) 



1 = G n P n h > nWl 

1 / \/2,#2 / 

and G n = U A n G — > G as n — > 00. Hence, given any e > 0, there exists 
a constant K f such that 



T 



j=N 



fl,nWl 



<K f 



A, 



Ai 



^"(lAxl+c)". 



(4.52) 

This means that |</? n (C)l i s exponentially decaying. As a result, K n ((, () 
converges, = lim^oo K n ((, Q" 1 > and A n (£) — >■ exponentially 
fast. This proves claim (1) of Theorem 12.11 



Second Case. This corresponds to (2b) of Lemma 14.21 

First, we compute lim n _ s>00 A n (() using the asymptotic ex- 
pressions of ip n (() and ipn(C)' By definition, G n — > G. Suppose 



G, 



9l,n 9l, n 
,92,n ?2,n, 



0i 0i 

,02 02, 



(4.53) 



Since <p n (C) is the first component of the vector G n P n (f\ jTl wi, f2, n W2) T , 

<Pn(C) = P n (gi,nfl,nWl + fi^^n^) 

= Pnh,n (gi >n wi + g' ln r n w 2 ) (4.54) 

= Pn(/l^l+0(l))'. 
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Similarly, 

<(C) = P„(/i<72Wi + o(l)). (4.55) 

Since P n — > oo, both (p n (() and y?* (C) — » oo. As a result, (K n ((, C))«eN 
is a positive sequence that tends to infinity. Hence, we can use the 
Cesaro-Stolz Theorem (Theorem 13.11) . Let 



r„(C) = ^ + i(CK(C) (4.56) 

e n (C) = (l-7)7- 1 + ^n(C,0- (4-57) 
By fl434j) and fl435|) . 

T„(C) = P^lPn (l/il Vi| 2 ^ 2 + o(l)) ; (4.58) 

e„(c) - e„_ 1 (c) = |P n | 2 (l/il 2 KI 2 M 2 + o(i)) . (4.59) 

Using (I4.58p . (I4.59P above and the fact that A2 = (A1) -1 , we compute 



T n (C)-T n -l(C) Pn+lPn - PnPn-l ( Tl92 ( - 

e„(c) - ©,-i(C) " W Uil 2 1 ' 

K & i)(f + ° (1) ) (460) 

Since the limit in (I4.6(jp exists, lim^oo r n (£)/0 n (£) exists and is equal 
to the limit in (I4.6(jp . It remains to compute 92/91- Note that 

(4.61) 

By definition, G is the change of basis matrix for A^. Therefore, 
9 — (91,92) is the eigenvector of Aoo corresponding to the eigenvalue 
Ai. It suffices to solve (Aqo — Xi)g = 0, which is equivalent to 




Ti = (1 - |L| 2 ) 1/2 A!. (4.62) 



C-ri —L \ 9l 
-(L 1-n) \g 2/ 

Since the matrix on the left hand side of ( 14.621) has a non-zero vec- 
tor in its kernel, it must have rank 1, so the two rows are equivalent. 
For that reason we only have to look at the first row. Furthermore, 
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note that we are only concerned about the ratio 92/91, which is con- 
stant upon multiplication of G by any non-zero constant; therefore, by 
putting g± — 1 and we deduce that 

^ = (4.63) 

9i L V ' 

Then by (jPDjl . 

Aoo(C) =(l-|L| 2 )V^(A7-A^) C ~ Al(1 ~ |L|2)1/2 . (4.64) 

We will simplify (14.641) further. Let r 2 = (1 - |L| 2 ) 1/2 A 2 . Observe 
that ri , r 2 are eigenvalues of the matrix 

M(C) = (1 - |^| 2 ) 1/2 Aoo(C) = • (4.65) 

The characteristic polynomial of M(Q is 

My) = ((-y)(l-y)-(\L\ 2 = y 2 -(( + l)y + C(l - |L| 2 ) (4.66) 
and the eigenvalues of M(() are 

(s\ (C + i)±V(C + i) 2 -4C(i- W 2 ) a fi7 . 

We do not know whether y+(C) is Ti or r 2 . We decide in the following 
manner: observe that y±(C) is continuous with respect to (; hence if 
l^i (Co) I > 1 f° r some Co i n the gap, we must have |Ai(C)| > 1 for all 
( in the gap. Otherwise, there must be some £i in the gap such that 
|Ai(Ci)| = 1, contradicting the hyperbolicity of A^C) in the gap. 

Since £ = 1 is in the gap, we plug it into (I4.67P to obtain 

y±(l) = l±|L|. (4.68) 



If we choose the branch of the square root such that a/|£| 2 = \L\ 
we have y + (() = n(C) and y_(C) = r 2 (C), and 



t 1 -t 2 = y/(z- l) 2 + 4z|L| 2 . (4.69) 

Therefore, 

(C-i)-MC) 1/2 



Aoo(C) = MC) 1/2 ( ^ 7 2l VS7 ) , (4.70) 
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where 

MC) = (C-1) 2 + 4CW 2 . (4.71) 

This proves statement (2a) of Theorem 12. 11 

Next, we prove statement (2b) of Theorem 12.11 Recall the 
result of Bello-Lopez mentioned in the Introduction. Because of that, 
we expect lim n _>. t> o \ot n (dv) \ = |Aoo(£) + L\ = \L\. 

First, observe that for ( = e td , 

C - 1 = C 1/2 (C 1/2 - C l/2 ) = C 1/2 2. sin (£) . (4.72) 



That implies 

h(t) =AC\ |fj 2 -sin 2 ( 



H() = 4C ( \L\ 2 - sin 2 ( °- ) ) . (4.73) 



MC) 1/2 (C - 1) = 4i sin (0 J\L\* - sin 2 (£) . (4.74) 

Now we consider A oc (C) + L. Combining ([1770]) . (H775]) and ( BZZU) , 
we have 



z 2 sin (|) J\L\* - sin 2 (f ) + [2 sin 2 (f ) - \L\ 2 ] 
Aoo(C) + L = ^ K 21 i. (4.75) 



Since ( is in the gap G L if and only if \L\ 2 > sin 2 (|), a/ \L\ 2 - sin 2 (6>/2) 
is real (see Section I4TT1 above) . Therefore, (14. 75[) implies that 

ReL(A oc (C) + L) = 2 sin 2 ( - ) - \L\ 2 (4.76) 



ImLiA^Q + L) = 2sin(0 J|L| 2 -sin 2 Q. (4.77) 

Now that we have successfully separated the real and imaginary parts 
of L(A 0O ((') + L), with a direct computation we can show that 

ptA^O+L)! = |L| 2 . (4.78) 

It remains to compute the phase. Suppose L (A 0O (^) + L) — \L\ 2 e lul . 
\L\ 2 cosw and \L\ 2 sincu, being the real and imaginary parts of L(A oo (0+ 
L) respectively, will be given by (14.761) and ( 14.771) . This proves state- 
ment (2b) of Theorem 12.11 
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Now we are going to prove that (A n (£)) nS N is of bounded 
variation. 

First, we note the following estimates: 

(1) By the definition of A n ((), \\M0 - Mi(0\\ = O (\a n - a n _±\). 

(2) By d33Q|>, \h,n+i ~ fi,n\ = 0(\\A n+1 (C) - MOW)- 

(3) By the definition of G n in (14.121) . both \gi jn +i~9i,n\ and \g[ n+1 — g[ n \ 
areO(|K+i(C)-^n(C)ll)- 

(4) Since Ai, n , A 2 ,„ are the eigenvalues A n ((), |A lin+ i-Ai )n | and |A 2 ,„+i- 
A 2 , n | are 0(\a n+1 - a n \). 

(5) By fl43!D, \r n+1 - c n r n \ = 0{\\A n+1 {Q - MOW) where 

c n = -»■ c = — (4.79) 

has norm strictly less than 1. From now on, we will denote all error 
terms in the order of 0(\a n — a n _i|) as e n . 

Recall that A n (C) = (1 - \a n \ 2 )^ 2 T n (()/e n ((). To prove that 
(A n (£)) neN is of bounded variation, we will consider (1 — | ct«. | 2 ) 1 / 2 
and r n (C)/0„(C) separately. 

First, note that 

(1 - K +1 | 2 ) 1/2 - (1 - K| 2 ) 1/2 = e n+1 . (4.80) 
Recall that /2, n //i,n = r «- Hence, by ( I4.54p and ( I4.55j) . 

Tn(Q 

(i _ 7)t -i + x n (c, C) 



Pn+lP-n 



l_ 7)T -i + K n (c,C) 



/l,n+l/l,n(fil,n+lWl + fl , i,„ + l^+lW 2 ) fc^l + S^n 7 "^) 



A n +1 1 -Pn | 
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(l-7)7- 1 +^n(C,C) 



/l,n+l/l,n (#l,n+l™l + Sl.n+lVl^) (#2,^1 + S^n 7 "^) 



" g ' (///) (/V) 

(4.81) 

Now we will show that (I), (II), (III) and (IV) of fl4~811 are 
of bounded variation. 

We start with the easiest. For (II), note that by estimate (2) above, 



fl,n+lfl,n — /l,7i/l,n-l — e n + e n-l- (4.82) 
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The next term we will estimate is (III). We start by showing that 
v^n)ngN is of bounded variation. Observe that 



(4.83) 



< \c n ...cx\\ri -r \ +E n + E n+1 , 

where 

\ + --- + \c n ...c 2 \e 1 ). (4.84) 

Hence, 

oo oo oo 

^ K+i - r n \ < |n - r | ^ \°n ■ ■ ■ ci\ + 2 s ^E n . (4.85) 

n=0 n=l n=0 

The first sum on the right hand side of (14.851) is finite because |c n | — > 
\c\ < 1. Now we turn to the second sum. Upon rearranging, 

oo / oo \ 

E n = I ^e n [l + |c n+1 | + |c n+lCn+2 | + ...]) <oo. (4.86) 

n=0 \n=0 / 

Then we observe that 



{gi,n+iWi + g' lri+l r n+1 w 2 ) - (gi, n Wi + g'^ n r n w 2 ) = e n+ i+0(| r n+l~ r n\)- 

(4.87) 

Therefore, (III) is of bounded variation. With a similar argument we 
can prove that the same goes for (IV). 

It remains to prove that (I) is of bounded variation. We will make 
use of the simple equality 

I I a n+1 - a n 



<^n+l 0"n ^n+l^n 



As a result, if lim^oo a n = a ^ and (a„) nS N is of bounded varia- 
tion, then (l/a n ) nG N is also of bounded variation. Thus, it suffices to 
prove that ([(1 — 7)7 _1 + K n (£, C)]/\Pn\ 2 )nen is of bounded varia- 
tion and lim^ooKl - 7)7^ + K n (£, C)]/|P„| 2 = C > 0. 
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For the convenience of computation we will define a few more objects 
below. First, we let 



Ai n if n > N + 1 
A„ = < ' " • (4.89) 

I 1 if < n < N 

Then by (I4.17p . P n = n^o^-i- Moreover, recall the definition of f 1>n 
in (14.181) . which was only defined for n > N. For < n < N, let 
fi,n fz^n be defined implicitly by (14.541) and (I4.55j) . We will see later 
that the introduction of these objects will not affect the result of our 
computation. 

Note that K n ((, () is the summation of n + 1 terms, so we can write 

(i - 7h ,;; g ° (co ^ + r„, (4.90) 

I * n | | -*n I 

where 



Tn ~\^r~h iA j+1 -A n p • (4 - 91) 

with the convention that A J+1 • • • A n = 1 when j = n. 
Next, we let 

_ jfn-i(CC) _ \fi,j\ 2 \9i,jWi + glf^l 2 

^ ~ IP^I 2 ~ ^ IA, A_ ,12 • ^ 92 > 



3=0 



Then 

(1 - 7)7-! + JjT B (C, C) (1 - 7)7" X + ^n-i(C, 



IP I 2 IP 1 

- 1 n - 1 Ti—l 



2 



< 2( , 1 D +T , 2 1) + I 7 ^-^I- ( 493 ) 

We will show that each of the two terms on the right hand side of 
(I4.93P is summable. 

Since |A n | _1 -> | A x | 1 < 1, 

n=0 1 n| \i=0 1 11 / 
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Now we will go on to prove that T n —S n is summable. Upon relabeling 
the indices of S n in ( 14.92[) . we have 

n 

= E 

3=1 





2 


9i,j w i + 9i, 


fjW 2 


2 l/lj-l 


2 


9i,j-iwi + g' 1: 






Aj + i . . . A n 


2 






\Aj...An-l 


2 



and we will compute term by term. 
Let 



e i = Igijw^ g' rj w 2 \ 



(4.95) 



(4.96) 



Then by (147951) above, 

IA,i| 2 ! e j _ e i-il 



■i+i 



+E 



\\h,3 


2 - l/ij-i 2 ej-i 




Ajf+i ■ ■ ■ A„ 


2 



(II) 



+Ei/w-iiVi 



|A J+1 ---A n | 2 |Aj- - - - A^il 2 



(4.97) 



Now we will prove that each of the sums on the right hand side of 
(I4.97P is summable. We will start with (II). 

Recall that \fij - fij-i\ = 0(\\Aj - Aj-i\\) and that ftj -> f\. 
Therefore, for some constant C, 



EE 

71=1 j=\ 



1 1 A ,i I 2 - |/i,j-i| 2 |ej-i 
|A i+ i---A n | 2 



<C {E \h, n - h^lj \J2 < oo. (4.9? 



Since gij, g[j and rj are all of bounded variation and their limits 
exist when j goes to infinity, e 3 - is of bounded variation. Hence, there 
exists a constant C such that 



l/ij'| 2 | e i ~ e i 



/-I 



EE I \ . \ 1 2 

n=l ,=1 



< 



< OO. 

(4.99) 
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Finally, we will consider (III). Observe that 



1 




1 






2 _ 


A n 


2 


IAj+1 ' ' ' A-n 


2 


Aj • ■ ■ A„_i 


2 


|A r --A„| 


2 



(4.100) 



and that there exists a constant C independent of j, n such that 

re— 1 re— 1 

|A,f - |A n | 2 = (|A fc | 2 - |A fc+1 | 2 ) < C*]T |A* - Afc+il- (4-101) 



Hence, 

OO ?1 

EE 

re=l i=l 



1 



1 



|Aj+i • ■ ■ A n | 2 I Aj ■ ■ ■ A n _i| 2 



< 



00 n n—l 

C EEE 

n=l j=l k=j 



|Afc + i — A fc | 
|A r --A n | 2 



(4.102) 

Next, we count the coefficient of | A^+i — A^| in the sum above. From 
the expression, we know that j < k < n. Therefore, the coefficient is 



00 k . 

E 



EE 



2 4^ ^ V |A 7 - +1 ---A n | 2 

j=l n =k+l V 1 J+i nl 



E 



— |A fc+1 ---A n i 2 



(4.103) 



which is bounded above by a constant i? independent of k. This implies 
that (III) is summable in n. 

As a result, ((1 — 7)7^ + K n ((, ()/\P n \ 2 ) n< z?q is of bounded variation 
and that implies lim n ^ 00 [(l — 7)7^ + K n ((, C)]/|-Pn| 2 exists. Moreover, 



n-too -r n \r n \ 

This concludes the proof of Theorem 12. 1[ 



(4.104) 
□ 



5. PROOF OF THEOREM 12.21 

We will generalize the method developed in Theorem 12.11 First, we 
define 



B k (C) = A(a (fc+ i)p_i, z) ■ ■ ■ A(a kp , z); 
iUC) = MPp-u z ) 4 44 A(Po, z). 



(5.1) 
(5.2) 
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We need to check a few conditions concerning the 5,(0's. First, 
note that there exists a constant C such that 

p-i 

||-Bfc+i(C) ~ B k{Q\\ < C^2\a {k+l)p+j -a kp+j \ (5.3) 

Hence, 

oo oo p— 1 

]T||5, +1 (0-5,(0II <c££| a (k+l)p+j 0>kp+j\ 

fc=o fc=o 3=0 (5.4) 

= C £ |a m+p - « m | < oo 

m=0 

Furthermore, since £ is in the gap, jTrSo^OI > 2. Since 5,(0 ~~ ► 
-Boo(O) f° r an large k, |Tr5,(0l > 2. As a result, 5,(0 has distinct 
eigenvalues r 1; , and r 2i , such that |n jfc| > 1 > |t 2j ,| and Iti,,^, I = 1- 
Moreover, r^, — > Tj, where ri,r 2 are the eigenvalues of 5^(0- 

Next, observe that for any fixed < j < p — 1, 

iWO = OV+^c) ■ ■ • ^fcp(O) ^*p-i • • ■ MO 

(5.5) 

= (A kp+j (C) ■ ■ ■ Afcp(C)) 5,_ 1 (05,_ 2 (C) • --50(0 
and A, p+i (0 -»■ ^00^(0, where 

^ooj(C) = (i - l/5^l 2 )- 1/2 J ; o < j < v - 1 (5-6) 

By Kooman's Theorem and a change of basis, we can express 

5 n (C) = G n D n G~ l (5.7) 

as in (I4.13p . where D n is a diagonal matrix with entries being the 
eigenvalues of B n (Q, and G n — > G^, where G^ is the matrix that 
diagonalizes 5^(0 ■ 

By applying an argument similar to that in Section ET31 to the family 
of 5 n (0's, we can show that there exists a non-zero vector w and an 
integer N such that 

*(o-*(o(;W.(o*fr °JK (5.8) 
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where P n = rij=Ar+i r ij- Moreover, we can show that 

fl,n^fl] h,n^h\ Y^^O. (5.9) 

J2,n 

Furthermore, by (15. 5p . for each fixed j, we can express T kp+ j(() as 
T kp+j (()v = (A kp+j (C) ■ ■ ■ A kp (()) GWfc-i 



/i,k-i \ / wi 

f 2 ,k-l / U 2 



(5.10) 

with the property that 

A fcp+i (C) • ■ -4 P (C)Gn -> AoojCC) • ••A OO)0 (C)G'oo = Mj, (5.11) 
Let 

Mj = h» mi A . (5.12) 
\m 2 ,j nir.jj 

Note that for each n, there are two possible expressions for T n (()v. 
We could either write it as in (15. lOj) or as follows 

T kp+j (()v = A kp+j (() ■ ■ ■ A( k -x) p {C)G k - 2 P k - 2 F k - 2 1 (5.13) 

w 

The reason will be apparent later in the proof. 

Consider n = kp + j where < j < p. The asymptotic formulae for 
y? n (C) and iPn(£) are of the form 

^Pn(C) = iWAmijWi + o(l)); (5-14) 
<(C) = P k -i(fxm 2 , j+p w 1 + o(l)). (5.15) 

The alternate formulae for (p n {() and (fn{C) are 

<Pn(0 = Pk^ifim^p+jW! + o(l)); (5.16) 

<Pn(0 = Pk-i(fim 2 , jWl + o(l)). (5.17) 
We define r n (£) and n (C) as in (I4.56P and (I4.57P respectively. Then 

T„(C) = |P fc -i| 2 (|/i| 2 ki| 2 mT-^Tm 2j - + o(l)), (5.18) 

e n (C) = |P fe -i| 2 (|/i| 2 ki| 2 |m lj | 2 + o(l)). (5.19) 
Moreover, observe that 

T n+p (C) = |P fc | 2 (|/i| 2 |wi| 2 mT-^m 2ii + o(l)) . (5.20) 
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Instead of (r n — T„_i) / (0„ — n _i) in the proof of Theorem 12.11 we 
compute 

j im r( fc+ i) p+ j(c) - r kp+j (() 
fc^oo e( fc+ i)p+j(c) - 6 fcp+i (c) 



(in 


— 


-Pfc-i 


l 2 )(IM 




tUl| 


2 mi J+ im 2 j 


+ o(l)) 




2 IAP 


! |wi| 2 (|mi iJ+p 






2 + o(l)) 



£ I 7-1 I O I /' I ''I I I O / i 10 I I O , -r > , V / 



= (| r J2 j) m l,j+l m 2,j 

\m ltj+p \ 2 H h l^ijl 2 ' 

Combining with the fact that lim fe ^ 00 (l — Ictfcp+jl 2 ) 1 / 2 = (1 — I/?,! 2 ) 1 / 2 , 
we conclude that for each fixed < j < p, linn^oo Ak p +j(() exists. 

Finally, by an argument similar to that in the proof of Theorem 
I2.1[ one could prove that for each fixed j, (A kp+ j(()) k is of bounded 
variation. 



6. Proof of Theorem 12.31 

In this section, ( n a n — > L and //(C) = are the only assumptions 
that we need. No bounded variation of the Verblunsky coefficients is 
required. 

Let 

P n (C) = (1 - My/ 2 ^CK,(C) (6.1) 

and Q n (z) be defined as in (14.571) . 

Note that P„(C)/@n(C) = A n (C). Moreover, since //(C) = 0, K n ((, () ->■ 
oo, which allows us to use the Cesaro-Stolz Theorem. 

Let p n = (1 - \a n \ 2 ) 1/2 . Since ( G <9B, we can rewrite P n (() , P n -i(() 
as follows: 

Pn(C) = PnCVn + l(C)MOi (6-2) 

Pn-l(C)=Pn-l^(C)^- 1 (C). (6.3) 



Moreover, 

e„(C)-e n _ 1 (c) = |^»(C)l 2 (M 
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and (f n on <9B; therefore we could cancel tp n (C) an d obtain 



(6.5) 



9 n (C) - ©n-l(C) ^n(C) 

By (1.5.24) and (1.5.43) in [27] respectively, 

Pn<^* + i(C) = <Pn(C) - an.C^n(C), (6-6) 
Pn-lVn-l(C) = Vn(0 + "n-lVnCO- ( 6 - 7 ) 

Therefore, (I6.5P becomes 

e n (c)-e n _i(c) " ^(C) 

= -(C n an + C" 1 an-l). 

(6.8) 

Since C n a; n — >• the limit of (I6.8p as n -)• oo exists and is equal to 
— 2L. Moreover, since ( is not a pure point of dp,, 6 n (C) is a strictly 
increasing sequence that tends to +00, so we can apply the Cesaro- 
Stolz theorem and conclude that C n A„(C) = C n ^n(C)/@n(C) -»■ -2L. 
This implies that 

( n a n (dv) = ( n a n + C n A n (C) -> -L. (6.9) 

7. PROOF OF COROLLARY 12.11 

First, note that a n is real for all n, so by induction on (jl.4p we have 
a closed form for (p n (l): 

71-1 FT^ 



i=o 



Moreover, since a„ — >• L < 0, \J j^r > 1 for large j, y n (l) is ex- 
ponentially increasing towards +00. Thus, lim^oo K n (l, 1) = 00 and 
/i(l) = 0. By Theorem EH we have A n (l) -2L. 
To prove Corollary 12.11 we are going to show that 

lim (A-W + M) = - 2 . (7 . 2 ) 

n-J-oo c n 

Observe that by (17. ip . 

(1 - K| 2 ) 1/: Vn + i(l) = (1 - a„K(l). (7.3) 
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Moreover, K n (l, 1) is exponentially increasing. Therefore, 

&J1) + 2L Jl^pWAhll + K ( , 4) 

where E n is exponentially small. 

We shall use the Cesaro-Stolz theorem again to prove that the limit 
in (17.21) exists and is finite. Let 

A n = c; 1 [(1 - a n ) Vn {lf + 2L K n {l, 1)] ; (7.5) 
B n = K n {l, 1). (7.6) 

First, note that B n — B n _i = ip n {l) 2 . Second, note that by ( 17. ip . 

(1 - a n ^) Vn ^{lf = (1 + K(l) 2 . (7.7) 

Therefore, 

A n - A n _! = [ C -\l - a n )^ n {lf - 0-^(1 + a n _i)^ n (l) 2 ] 

+ c; 1 (2L)K n (l, 1) - c-! 1 (2L)K n _ 1 (l, 1). (7.8) 

The first sum on the right hand side of (17. 8p is 

[c-\l - L) - c-\(l +L)-2] ^(l) 2 , (7.9) 

while the second sum is 

2L [c;Vn(l) 2 + (c- 1 - c-^)K n ^(l, 1)] . (7.10) 

Combining (17. 9p and ( I7.10p . we have 

A n - A n _l r _ 1 _J_ -, _ 1 _ X if n _l(l,l) 



[(l + L)(c- 1 -c~ 1 _ 1 )-2]+2L(c- 



Bn _ Bnl LV ,v~n ~„-i, -j 1 _ " v~n ~n~l, ^ (1)2 ■ 

(7.11) 



Next, we are going to show that ^ ^ exists. To do that, we use 



ifn-l(l.l) 

the Cesaro-Stolz Theorem again. Let 

C n = K n _ 1 (l,l), (7.12) 
D n = ip n {\) 2 . (7.13) 

Recall that by flZU, ¥>n(l) 2 = ^</?n-i(l) 2 . Hence, 



L> n - = ( — - - - 1 ) ^n-i(l) ■ (7.14) 

1 T" Ori 
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Since C n — C n _i = (^„_i(l) 2 , we have 

lim ~ ^ = lim ( _ 1 V * = I±£ (7.15) 

Therefore, AT„_i(l, 1)/V„(1) 2 = -(1 + L)/2L. By (17111) and the 
Cesaro-Stolz Theorem, 

l im An ~ An - 1 =- 2 = lim ^. (7.16) 

As a result, 

A n (l) = -2L-2c n + o(c n ). (7.17) 

This proves Corollary 12.11 In particular, if L = — 1/2 and c n = 1/n, 
we have the rate of convergence of A n (l) being 0(l/n), which is clearly 
not exponential. 

Appendix: Szego condition and bounded variation 

Both the Szego condition and bounded variation of recursion co- 
efficients come up in the study of orthogonal polynomials very of- 
ten. In this section, we will show that there is a very large class of 
measures with Verblunsky coefficients of bounded variation satisfying 
a n — > L ^ yet failing the Szego condition (12.16p . 

Let g?7 be a non-trivial measure on R such that for all n, J |x| n d7 < 
oo. It is well-known that the family of orthonormal polynomials {p n {x)) n m 
obey the following recurrence relation 

xp n (x) = a n+ ip n+1 (x) + b n+1 p n (x) + a n p n _i(a;) (7.18) 

for n > 0. The reader should refer to [251 [27] for details. 

Remark: The reader should be reminded that the a n 's and 6 n 's in 
[27j are different from those in [25J! In fact, a n+1 ([27j) = a n ([25j) and 
6 n+ i([27j)= 6 n ([25]). In this paper, we are following the notations of 

Now we consider the measure d'y on R which has recursion coefficients 
satisfying 

b n = 0, a n/ * 1, (7-19) 

oo 

^|a n -l| 2 = oo. (7.20) 

n=l 
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This measure, supported on [—2, 2], is purely a. a, and has no eigen- 
values outside [—2,2]. Moreover, if we write dj(x) = f(x)dx, f(x) is 
symmetric. By the Killip-Simon Theorem [15] . condition (I7.20p implies 
that such a measure fails the quasi-Szego condition, i.e. 

/ (4-x 2 ) 1/2 log/(x)cfe = -oo, (7.21) 

J[-2,2] 

which is weaker than the Szego condition 

/ (4-a; 2 )~ 1/2 log/(a;)rfa; = -oo. (7.22) 

J [-2,2] 

Now we consider dj y supported on [—y, y] C [—2, 2], which is defined 
by scaling dj 

d ly ( x ) = dj (2xy~ 1 ) , < y < 2. (7.23) 
Then the a.c. part of d"f y (x), supported on [— y,y], is 

f y (x) = f(2x y - 1 ) X[ -y, y] . (7.24) 

It is well-known that 

an(d'jy) = (|j a n (dj), b n (dj y ) = (|) b n (d~f). (7.25) 

Now we apply the inverse Szego map (see Chapter 13 of [28J) to d^ y 
to form the probability measure fi y on <9B. Under this map, we have 
d^ y (9) = w y (9)^ with 

w y (6) = 27r\sin(e)\f y (2cose)xie u ,.-e y ]( 6 ), ( 7 - 26 ) 

where 

6 y = cos- 1 (|) G (0, 1) . (7.27) 
For any g measurable on [—2, 2], 

J g(x)dj y (x) = J g(2 cos 9) dfi y (9). (7.28) 

By Corollary 13.1.8 of [28], b n {^ y ) = if and only if a 2n (dfi y ) = 0. 
Moreover, by Theorem 13.1.7 of [28], we know that 

a2 n+\{dly) = (1 - a 2n -i(dfi y ))(l - a 2n (d^ y ) 2 ) (1 + a 2n+1 (dfi y )) 
= (1 - a 2 n-i(d/j y ))(l + a 2n+1 (dfiy)) . 

(7.29) 
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Note that w y {6) is supported on two arcs, [9 y , ir — 9 y ] and [^ + 6*^,2^ — 
9 y ], and we can decompose w y (9) into 

w y (9) = w y (9)\[0 y ^- 0y] + w y (9)\ [7r+ e y ,2^-e y )- (7.30) 

Moreover, because 7j / (x) is symmetric, each of the two components 
on the right hand side of (I7.30P is symmetric along the imaginary axis. 
Hence, we can view dfi y as a two-fold copy of the probability measure 

d9 

dv y {9)=m y {9)- (7.31) 

defined on <9D with 

m y {9) = 2w y ^0 X[2e y ^~2e y ] (7.32) 

(this is also called the sieved orthogonal polynomials, see Example 
1.6.14 of 123). Hence, 



a 2 k-i(dfi y ) = a k ^i(duy). (7.33) 
In other words, the Verblunsky coefficients of d\i y are 

0, a (dv y ), 0, ai(dv y ), 0, a 2 {dv y ) . . . (7.34) 
Therefore, (I7.29p becomes 
V\ 2 2 



-j a n+l (d-i) = (1 - a n _i(dz^))(l + a n (dv y )) (7.35) 

for n — 0,1, ... , with the convention that a_i = — 1. 

Now note that dv y is supported on the arc [29 y , 2tt — 29 y ], so by the 
Bello-Lopez result [3] (see also Theorem 9.9.1 of [28]), for a y = sin (9 y ), 

lim la^duy)] = a y , (7.36) 



lim a n+ i(dv y )a n (dv y ) = al . (7.37) 

n— too " 

Since a n G IR, a n (dv y ) actually converges. Moreover, recall that 9 y £ 
(0, |) was defined such that cos(^) = |. Hence, 



2/ x2 



S =^l-cos 2 (^) = 1 /l-(^) . (7.38) 
We rewrite ( 17. 35ft as follows 
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When n = 0, we have «o = (f)~2" — 1 < 0- Hence, by an inductive 
argument for (17.391) we can show that a n < for all n > 0. 

Next, we want to prove that (an(<^))neN is of bounded variation if 
(a n (dj)) ne ^ is. From now on, we let a n = a n idv^), a n = a n (d^) and 
c={y/2f<l. 

By (17391 above, 

c(a 2 n+1 - a 2 n ) ca;;(a n _i - a n _ 2 ) , m 
a n - a n _i = — + r. (7.40) 

1 - a n -i (1 - « n -i)(l - a> n - 2 ) 

Therefore, by an inductive argument we conclude that J2n( a n(,dv y ) — 
Oi n _i(di>y)) < oo for any < y < 2. Hence to any monotonic sequence 
of a n — > 1 and any < y < 2, there corresponds a family of a n (dv y ys 
of bounded variation that converge to — a y < 0. 

Finally, we have to show that m y (8) fails the Szego condition (12.16!) . 
Since f(x) fails the quasi-Szego condition (I7.2ip . it also fails the Szego 
condition (I7.22p . Upon scaling, (I7.22p becomes 

/ " (log f y (x)) J-— dx = -oo. (7.41) 

j y vr - % 

Finally, by the Szego map and a change of variables, (I7.4ip is equiv- 
alent to flZJSD . 
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